A Scalable Reconfigurable Architecture For Divisibility Testing Of Variable Long Precision Numbers
نویسندگان
چکیده
Divisibility testing plays an important role in areas like cryptography and a fast hardware has many applications. This paper discusses an algorithm for divisibility testing of Variable Long Precision (VLP) numbers and its implementation on a reconfigurable target. The algorithm exhibits a high degree of parallelism and scalability and hence helps in deciding a suitable cost-performance tradeoff. The performance of the algorithm is analyzed and the performance of the hardware implementation is compared with that of the GNU multi-precision library.
منابع مشابه
Scalable and Unified Hardware to Compute
Computing the inverse of a number in finite fields GF(p) or GF(2) is equally important for cryptographic applications. This paper proposes a novel scalable and unified architecture for a Montgomery inverse hardware that operates in both GF(p) and GF(2) fields. We adjust and modify a GF(2) Montgomery inverse algorithm to accommodate multi-bit shifting hardware, making it very similar to a previo...
متن کاملScalable and Unified Hardware to Compute Montgomery Inverse in GF(p) and GF(2)
Computing the inverse of a number in finite fields GF(p) or GF(2) is equally important for cryptographic applications. This paper proposes a novel scalable and unified architecture for a Montgomery inverse hardware that operates in both GF(p) and GF(2) fields. We adjust and modify a GF(2) Montgomery inverse algorithm to accommodate multi-bit shifting hardware, making it very similar to a previo...
متن کاملMixed Precision Dense Linear System Solvers for High Performance Reconfigurable Computing
The iterative refinement method for linear system solvers can improve performance while maintaining numeric accuracy. Previous work addressing iterative refinement exploits single precision and double precision for CPU, GPU, or Cell/BE processors. Due to only two different precisions supported, iterative refinement is limited on those platforms. Reconfigurable Computing (RC) is a great candidat...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملReasons for Creation of Important and Sacred Numbers and Their Reflections in Architectural and Urban Spaces
This research was an attempt to study reasons for creation of some of the important and sacred numbers and their reflection in architectural and urban spaces. This subject matter is important because significant and sacred numbers were used in design and construction of a number of historical spaces. The research objective was to discover some of the reasons for formation of important and sacre...
متن کامل